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Abstract 

We study homeomorphisms of tiling spaces with finite local com¬ 
plexity (FLC), of which suspensions of d-dimensional subshifts are an 
example, and orbit equivalence of tiling spaces with (possibly) infinite 
local complexity (ILC). In the FLC case, we construct a cohomological 
invariant of homeomorphisms, and show that all homeomorphisms are 
a combination of tiling deformations, translations, and local equiva¬ 
lences (MLD). In the ILC case, we construct a cohomological invariant 
in the so-called weak cohomology, and show that all orbit equivalences 
are combinations of tiling deformations, translations, and topological 
conjugacies. These generalize results of Parry and Sullivan to higher di¬ 
mensions. When the tiling spaces are uniquely ergodic, we show that 
homeomorphisms (FLC) or orbit equivalences (ILC) are completely 
parametrized by the appropriate cohomological invariants. We also 
show that, under suitable cohomological conditions, continuous maps 
between tiling spaces are homotopic to compositions of tiling deforma¬ 
tions and either local derivations (FLC) or factor maps (ILC). 

MSC codes: 37A20 (primary) 37B50, 52C23 (secondary) 


1 Introduction 

In this paper, we study orbit equivalences (or flow equivalences) between 
minimal, aperiodic tiling spaces with or without finite local complexity. 
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Tiling spaces in dimension d are compact spaces carrying an M'^-action. 
A typical example is given by the suspension of a minimal Z'^-subshift (for 
tilings with finite local complexity, i.e., which have locally finitely many 
configurations), but examples without the FLC assumption can be much 
richer. The action of gives the tiling space a foliated structure; an orbit- 
equivalence between two tiling spaces is a homeomorphism which preserves 
this structure, i.e., which sends M'^-orbits to M'^-orbits. In the FLC case, 
the transversals of this foliated structure are totally disconnected, which 
guarantees that any homeomorphism is an orbit equivalence. 

Previously, the second author jU] defined a special family of orbit equiva¬ 
lences between minimal tiling spaces of finite local complexity: tiling defor¬ 
mations (or shape-change deformations), and showed that they are related to 
the first cohomology group of the tiling space. The first author m showed 
that any orbit equivalence between two such tiling spaces defines an under¬ 
lying deformation. As a consequence, it was proved that orbit equivalences 
can be classified by a cohomological invariant, up to topological conjugacy. 

In the present paper, we strengthen these results along two lines. First, 
in the setting of FLC tiling spaces, we construct a sharper invariant than 
the one in m- We use it to classify homeomorphisms up to MLD (mu¬ 
tual local derivable) equivalence plus translation^ Second, we extend the 
formalism of tiling deformations to tilings without finite local complexity, 
and use another cohomological invariant to classify orbit equivalences up to 
topological conjugacy. In the same way that FLC tilings can model qua¬ 
sicrystals, non-FLC tilings (also called ILC for infinite local complexity) can 
be used to model less ordered materials, such as metallic glasses [S]. As 
mathematical objects, examples of such spaces are given by suspensions of 
homeomorphisms: if / : X —?■ X is a minimal homeomorphism of a compact 
space, and r : X —)■ M_|_ is a continuous function, define 

:= {(x,t) G X X M"*" , 0 < t < r{x)}/{x,r{x)) ~ (/(x),0). (1) 

If X is a minimal subshift over a finite alphabet, and r is locally constant, 
S'^X can be seen as an FLC tiling space (the tiles have finitely many lengths). 
If X is any compact space and r is continuous, S'^’X can be seen as an ILC 
tiling space. The tilings spaces considered in this paper can have arbitrary 
dimension, and are d-dimensional analogues of the suspension described 
above. 

The invariants used here are cohomology groups associated with the 
space, and have been studied previously. There are numerous descriptions of 

local derivation is a continuous-time analogue of “sliding block codes” in the sym¬ 
bolic setting. A homeomorphism is an MLD map if it and its inverse are local derivations. 
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tiling cohomology in the literature, but it turns out that they all isomorphic 
to either the strong cohomology groups or the weak cohomology groups, 
depending on the regularity condition which is assumed of the cochains [7] . 
The groups that we use are the first cohomology groups with values in 
W^. It is convenient to describe these groups in terms of M'^-cochains on 
(inspired by groupoid cohomology). For the sake of completeness. Section]^ 
provides explicit isomorphisms between the different pictures of weak and 
strong cohomology. 

To classify homeomorphisms in the FLC case, we use the strong co¬ 
homology group which is known to be isomorphic to the Cech 

cohomology [151 1^. This group is an invariant of tiling defor¬ 

mations, also known as shape ehanges: consistent change in the shapes and 
sizes of the tiles that preserves the combinatorics of the tilings [5]. The 
upshot is that all homeomorphisms between FLC tiling spaces are a combi¬ 
nation of translations, shape changes, and MLD equivalences. Since MLD 
equivalences and translations are cohomologically trivial, this invariant of 
deformations becomes an invariant of homeomorphisms. 

When it comes to the description of flow equivalences in the setting 
of infinite local complexity (ILC), the relevant invariant is the first weak 
cohomology group with values in W^: to each orbit equivalence y? : —>■ 
fl', we associate an element of M'^). This invariant classifies orbit 

equivalences up to topological conjugacy and translation. 

In dimension one, these results were essentially known: a theorem of 
Parry and Sullivan [211 E2j states that flow equivalence between two Markov 
shifts or minimal subshifts {i.e., orbit-equivalence of their suspensions) is 
generated by a re-labeling of the tiles and a change in the length of the tiles 
(a mutual local derivation and a tiling deformation). More precisely, if X 
and Y are two minimal subshifts, and <y9 is a homeomorphism SX —?■ SY 
(where SX = is the suspension associated with the constant function 
r = 1), then there exists a locally constant function of constant sign r, 
defined on X, and a topological conjugacy : S'^X — SY. In particular, 
r defines an element in the first cohomology group 

H\X,Z) ® M ~ ({/ : X ^ Z}/(/ - / o cj)) ® M, 

where a is the shift map. The class [r] is then either a positive or negative 
element in the ordered cohomology group, depending whether r is positive 
or negative (and depending whether ip preserves or changes the orientation). 
Conversely, if [/] is any element in H^{X,'L) ® M whose pairing with every 
invariant probability measure is (say) positive, then there exists a represen- 
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tative /o > 0 of this cohomology class mm In this case, the suspension 
sfox is a well-defined object, and in our formalism, the invariant for the 
obvious map SX —)■ is precisely [/o] = [/]. Hence, non-infinitesimal 

elements of the first ordered cohomology group of X exactly parametrize 
flow equivalences from X to other subshifts, up to conjugacy0 

To define our invariant in higher dimensions, we define a distinguished 
class in the first cohomology of a tiling space with values in W^. We call 
this class the fundamental shape elass and denote it [J”] (or [J^(H)], when we 
want to make the space H explicit). In the cellular picture of cohomology, 
a tiling gives a CW-decomposition of M'^, and this class is represented by 
a 1-cochain that assigns the vector y — x to an edge between x and y. If 
/i : H —>■ HMs a homeomorphism, we define [h] = 

For FLC tiling spaces, the difficulty is that there is a mismatch be¬ 
tween our description of [J^] and the settings where the pullback h* is 
well-defined. The description involved pattern-equivariant cochains, but 
pullbacks of pattern-equivariant cochains only make sense when the map 
h sends transversals of H to transversals of H'. There are two ways around 
this difficulty, and we will explore both. 

One approach is to invoke the isomorphism between the strong co¬ 
homology of an FLC tiling space and its Cech cohomology. The class 
[T'(H')] G corresponds to a class in which pulls back 

to a class in M*^), which corresponds to a class in M'^). This ap¬ 

proach shows that [h] is well-defined, but doesn’t explain what information 
about h is carried in [h]. 

A second approach is to find a map hg, homotopic to h, such that hg 
sends transversals of H to transversals of H'. We then define [h], directly in 
strong pattern-equivariant cohomology, to be [/i*T'(H')], and prove that this 
does not depend on the choice of hg. 

In the ILC case, we use yet another description of tiling cohomology, 
involving dynamical cocycles. If h is an orbit equivalence, then for each 
tiling T G H we associate the orbits of T and h{T) with and construct 
a homeomorphism /I'r : M'’* —?■ M'’* via the equation: 

h{T — x) = h{T) — hT{x). 

This gives a dynamical cocycle, and we define [h] to be the class of that 
cocycle in the weak cohomology of H. 

^To be precise, the quotient of the cohomology group H^{X, Z) Giffi by its infinitesimals 
parametrizes the locally constant suspensions of X up to conjugacy. The group itself 
parametrizes suspensions up to a finer equivalence (which we call MLD in the setting of 
tiling spaces). 
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In either setting, we prove that the class [h] characterizes the homeo- 
morphism h up to translation and an appropriate notion of equivalence: 


Theorem 1.1 


(Theorem 6.4). Let hi : U 


Lli be two orbit-equivalenees 


1. If [hi] = [/ 12 ] as elements of the weak cohomology, then there exists a 

continuous s : —)■ such that Tg : T T — s{T) is a homeomor- 

phism, and there exists a topological conjugacy cp : Hi ^ II 2 such that 
h2 0Ts = (fohi. 

n Hi 

H H 2 

2. If the tiling spaces are FLC and [hi] = [h 2 ] in the strong cohomology, 
then the same statement as above holds, with an MLD map. 


In the special case that and 12^ are in fact FLC tiling spaces, [h] can be 
represented by the same cochain as in the FLC invariant described above, 
and is in fact the invariant developed in m- The upshot is that the ILC 
invariant carries less information than the FLC invariant, but is applicable 
in a wider setting. 

Another question is what values the class [h] may take. For uniquely 
ergodic tiling spaces we give a complete answer, both in the FLC and ILC 
settings, which extends the result known in dimension 1. Given an invariant 
measure fi, the Ruelle-Sullivan map sends elements of or 

HI,{H; M'^) to dxd square matrices. In one dimension, the image of a cocycle 
under the Ruelle-Sullivan map can be seen as an analogue of Poincare’s 
rotation number: a 1-cocycle valued in M can be restricted to an orbit and 
integrated to a O-cochairj^ say F. Then by unique ergodicity, 

F{x + t)-F{x) 
hm - 

t —^ + CXD t. 


converges, and depends neither on x nor on the orbit. The matrix C^{[h]) 
describes the large-scale distortion associated with the orbit equivalence. 


Theorem 1.2 (Theorems 7.1 and 8.1 1 . Let h :H ^ H' be a homeomorphism 
between two uniquely ergodic tiling spaces (with or without finite local com¬ 
plexity). Then C^[h] is invertible. Furthermore, every cohomology class in 


^This is a 0-cochain of R and not of P, 
pattern-equivariant, see Section 


a priori. Cochains of P are assumed to be 
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(resp. if Q has FLC) whose image under the Ruelle- 

Sullivan map is invertible, is the elass of some orbit equivalenee of tiling 
spaees (resp. FLC tiling spaees). 


In particular, for uniquely ergodic tiling spaces, the groups 
not only provide an invariant for tiling spaces which are orbit-equivalent to 
(up to topological conjugacy or MLD). They actually provide a parametriza- 
tion of all such orbit equivalences. 

As a remark, we mentioned that the Ruelle-Sullivan map captures the 
large scale behavior of a cocycle: given an orbit equivalence [h] between two 
tiling spaces, then at large scale and on average, h maps orbit to orbit in 
a linear way. However, this does not mean that a cocycle a and its linear 
average Cf^[a] stay at bounded distance from each other! The question of 
when this happens is left for another time, but we note that this problem 
was raised before, and even stated in terms of a cohomological equation in 
the framework of flows on the torus m and one-dimensional tiling spaces 
and laminations HI El SI- 

We also consider whether the assumption of unique ergodicity can be 
dropped. In the absence of unique ergodicity, we cannot construct nearly- 
constant cocycles to represent cohomology classes. Instead, we must make 
assumptions about the existence of representatives with properties (e.g., as 
in the definition of “small, positive cocycles” in m) that allow them to 
define tiling deformations. It is unclear to us how this would work: consider 
the one-dimensional case of the suspension of a subshift (Equation (Q). 
A function r : A —)• M (assume it is locally constant) defines an element in 
H^{X, Z)(8)M, and its image under is non-zero for every invariant measure 
if and only if [r] is not an infinitesimal, that is there exists ro of constant sign 
representing [r]. In this case, S'^X makes sense, and the homeomorphism 
between and S”A has class [r]. However, it is unclear how such a 

description would generalize to higher dimensions: assume is a non¬ 

singular matrix for every invariant ergodic measure p, (assume, for example, 
det Cfj, [a] > 0); it is not even guaranteed that [a] would be non-singular 
for an invariant measure u = pi + p 2 where pi are ergodic. 

Finally, we consider cohomological invariants for arbitrary maps between 
tiling spaces that preserve translational orbits. We define a class [/i] G 
M'^) for an arbitrary orbit-preserving map h : Ll ^ Ll' of tiling spaces, 
and a class [h] G Hg(H;M‘^) when the spaces have FLC. We then prove the 


following analogue of Theorem 6.4 


Theorem 1.3. Let /ii : H —>■ Hi 6e an orbit-equivalenee, and let /i 2 : H —>■ H 2 
be an orbit-preserving eontinuous map. 
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1. If [hi] = [/i 2 ] as elements of the weak eohomology, then /12 is homotopie 
to a eomposition ip o hi, where y? : Oi —>■ Q 2 is a faetor map. 

2. If the tiling spaees are FLC and [hi] = [/i 2 ] in the strong eohomology, 
then the same statement as above holds, with ip a local derivation. 


If Q is uniquely ergodic, and if C^[h 2 \ is invertible, then Theorem 1.2 
guarantees the existence of a tiling deformation hi such that [h 2 ] = [hi]. 
Under those conditions, h 2 is homotopic to the composition of a tiling de¬ 
formation and a factor map (ILC) or local derivation (FLC). 

The structure of the paper is as follows. In Sections 2-3 we review the 
formalism of tiling spaces and spaces of Delone sets, and in Section 4 we 
review the different notions of tiling space cohomology and the relations be¬ 
tween them. In Section 5 we define the invariant [h] for homeomorphisms 
of FLC tiling spaces and compute it in a number of examples. In Section 6 
we define the invariant in for orbit equivalences of general tiling 

spaces, and show how it relates to the previously defined invariant when the 
tiling spaces have FLC. We also show how the invariant classifies homeomor¬ 
phisms up to translation and topological conjugacy (or MLD equivalence, 
depending on the setting). In Section 7 we define the Ruelle-Sullivan map 
and show that C^([h]) is always invertible. In Section 8 we show that all 
homeomorphisms between tiling spaces are a combination of topological con- 
jugacies (or, for FLC tiling spaces, MLD maps), translations, and “shape 
deformations”, the last being maps in which the shapes and sizes of the tiles 
are deformed while the combinatorics of the tiling are preserved. In Section 
9 we demonstrate, by example, how Hf, is typically infinite-dimensional, 
and how an ILC tiling space can be homeomorphic to an FLC tiling space 
without being topologically conjugate to any FLC tiling space. Finally, in 


Section 10 we prove Theorem 1.3 


Acknowledgments Work of the second author is partial supported by 
NSF Grant DMS-1101326. We thank Johannes Kellendonk and Christian 
Skau for helpful discussions. 


2 Tilings and Delone sets 

In this section, we define the main objects which will be studied in the 
next parts of the paper, namely tilings and (labeled) Delone sets. For some 
applications, such as constructing transversals, it is more convenient to work 
with Delone sets. For others, such as pattern-equivariant cohomology, it is 
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more convenient to work with tilings. However, the two constructions are 
essentially equivalent. 

Definition 2.1. A Delone set of is a subset A C which is uniformly 
discrete and relatively dense, in the sense that there exist respectively r > 0 
such that any two points of A are at least at distance r apart; and ii > 0 
such that any ball of radius R in intersects A. 

A labeled Delone set is (the graph of) a map £ : A —)■ A from a Delone 
set to a compact metric space X, called the space of labels. Its elements are 
pairs {X,i{X)) where A is a point of and i{X) is its label. By abuse of 
terminology, we still call a labeled Delone set simply A. 

Definition 2.2. A tile is a compact subset of that is homeomorphic to 
a closed ball of positive radius. For simplicity, we will assume that a tile 
is a convex polytope. Tiles that are translates of one another are said to 
be equivalent. We pick a distinguished representative from each equivalence 
class, called a prototile. The set of prototiles can be given a topology induced 
by the Hausdorff distance on tiles. Given a compact set of prototiles A, a 
tiling with tiles in A is a set T = where the ti are tiles whose class is 

in A, the union of the ti is all of and any two distinct tiles only intersect 
on their boundary. 

Similarly, we can define a labeled tiling as the graph of a map from 
T to a compact metric space of labels X. The set of labeled prototies is 
then a compact subset of A x X. If A is infinite, we also assume that the 
shapes and positions of the prototiles are such that convergence in A implies 
convergence in A x A. 

Given a labeled Delone set, one can construct a tiling by looking at the 
Voronoi cells of the points of the Delone set, i.e., at the regions closer to a 
particular point than to all others. Gonveniently, Voronoi cells are always 
convex polytopes. One can also take the dual tiling to the Voronoi tiling, 
thereby obtaining a tiling whose vertices are the points of the original Delone 
set. 

Gonversely, given a tiling, we can construct a Delone set as follows. To 
each labeled tile {t, 1) we associate a distinguished point xt, called a puncture 
{e.g., at the center of mass), and consider the labeled point {xt, ([t], /)) where 
{[t],l) G Ax X. Therefore, problems worded in terms of tilings can be re¬ 
worded in terms of Delone sets, and vice versa. We use the generic term 
“tiling space” to refer either to a space of tilings or a space of Delone sets. 

A patch or local configuration is the restriction of a tiling or Delone set 
to a bounded region. Formally, if A is a (labeled) Delone set, A n B{x,R) 



is the restriction of A to the ball of radius R and center x. For a tiling, 
T n B{x, R) is the set of all (decorated) tiles which intersect B{x, R). 

The set of tilings (or Delone sets) can be given a metric topology. For 
Delone sets, it coincides with vague convergence of measures, when A is 
identified with the sum of Dirac measures with support A. Note that the 
Delone set property implies that whenever A„ converges to A vaguely, any 
point X in A corresponds to a point Xn G A^ for n large enough, and Xn x. 
This justifies the following definition for convergence of labeled Delone sets. 

Definition 2.3. Let A, A' be two labeled Delone sets, with the same space 
of labels X. We say that the distance between A and A' is less than e if 
there exist a one-to-one map : A n B{0,s~^ — e) —)■ A' n 5(0, £“^) and a 
one-to-one map ip' : A' n 5(0, — e) —?■ A n 5(0, £~^) which are inverse of 

each other (where defined), and such that 

Vx, x', ||v?(x) — x|| -|- ||(^'(x') — x' D{l{x), i{ip{x)) + D{l{x'), l{(p' {x')) < 2e, 

where D is the distance on the space of labels. 

That’s a very complicated definition! However, the idea behind it is 
simple. Two Delone sets are close if on a large ball (of size 1 /e) around the 
origin, the point-sets are very close; there is a one-to-one correspondence 
between points, corresponding points are e-close in M'’* and their labels are 
e-close in X. Similarly, two tilings T and T' are close if on a large ball 
around the origin, they are nearly the same, in that there is a one-to-one 
correspondence between tiles, and corresponding tiles are close both in shape 
for the Hausdorff distance and in label. 

Definition 2.4. A tiling T or Delone set A has finite local complexity (or 
FLC) if it has are only finitely many local configurations of a given size, up 
to translation. Otherwise, it has infinite local complexity (or ILC). 

The metric for FLC tilings has a much simpler description: A and A' 
are within distance e if there exists x,x' of norm less than e such that 
(A — x) n 5(0, e“^) = (A' — x') n 5(0, e“^). 

The group M'’* acts on tilings and Delone sets by translation. Given a 
Delone set A (or a tiling), one can define its hull as the closure 

Da := {A — X ; x G M^}. 

Elements in the closure can still be interpreted as Delone sets (resp. tilings). 
This space supports an action of by translations, and is a compact dy¬ 
namical system. Our focus will be on minimal spaces, meaning that every 
M'’*-orbit is dense. 
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3 Tiling equivalences and transversals 

We defined so far two families of tiling spaces: FLC tiling spaces and ILC 
tiling spaces. We now define a family of maps between tilings spaces, which 
can be seen as equivalence between the dynamical systems. FLC tiling 
spaces have additional structure, so it makes sense to define a family of 
more rigid maps between FLC tiling spaces. 

Definition 3.1. A factor map y? : 17 —)■ 17' is a continuous map that satisfies 

{p{T — x) = (p{T) — X. 

In particular, it sends orbits to orbits. A topological conjugacy is a factor 
map that is a homeomorphism. 

Definition 3.2. Let 17 and 17' be FLC tiling spaces. A local map from 17 to 
17' a continuous map which satisfies Vr > 0, 3R > 0, VT, T' G 17, 

(T n .6(0, R) = T' r\ B{<d, R)) ^ {ip{T) n B(0, r) = ip{T') n .6(0, r)). 

A local derivation is a local map that is also a factor map. A mutual local 
derivation (or MLD map) is a local derivation that is a homeomorphism, 
and whose inverse is a local derivation. In particular, it is a conjugacy. 

Transversals can be defined for all tiling spaces, but we will require more 
structure from transversals of FLC tiling spaces. 

Definition 3.3. Let 17 be a space of Delone sets. The canonical transversal 
of 17 is the set 

H = {A - A ; A G A}. 

That is, it is the set of all Delone sets in 17 which have a point at the origin. 

Definition 3.4. Let 17 be a tiling space (or a space of Delone set). A 
transversal for 17 is given by a factor map 17 : 17 —)■ 17' to a space of Delone 
sets, and is defined by 

where H' is the canonical transversal of 17'. 

When 17 has FLC, we define an FLC-transversal (or simply transversal 
when it is clear from the context) identically, except that the factor map T) 
is assumed to be a local derivation. 

We call the factor map 77 a “pointing rule” for the tilings of 17. 
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Example 3.5. As a typical example, if O is a tiling space, let I?(T) be 
defined as the Delone set of all barycenters of tiles in T. Then the associated 
transversal Hx) is often called in the literature “the canonical transversal of 
17”. When 17 has FLC, this transversal is an FLC-transversal. 

Tiling spaces have a local product structure in which one of the factors 
is given by the group acting by translations. The following result states 
a known fact: tiling spaces (with or without FLC) are examples of foliated 
spaces (also called laminations). 

Proposition 3.6. Let LI be a minimal aperiodie tiling spaee, with or without 
FLC. Then for all T, there exists a transversal H eontaining T and C > 0 
such that the map 


E X 5(0, C) ^ 17 ; (T', x) T' - x 

is a homeomorphism onto its image (in particular its image is open). 

Proof. Assume 17 is a space of Delone sets, and 0 G T. Let r, R be the Delone 
constants. Then, if E is the canonical transversal and C = r/2, it is easy 
to check the conclusions of the theorem. If 0 ^ T, let E be the transversal 
given by the pointing rule T){T') = T' — x, where x is any given point of 
T. □ 


In the FLC case, we have more rigidity. 

Proposition 3.7 ([B])- Let 17 be an aperiodic, minimal tiling space with 
finite local complexity. Then for all Tq G 17, there exist e > 0 and an FLC 
transversal H containing T such that the map 

5(0, e) X E — > 17 ; (x, T) i— )■ T — x 

is a homeomorphism onto its image. In addition, E is a Cantor set (compact, 
totally disconnected and with no isolated points). 

It implies in particular that for FLC, aperiodic and minimal tiling spaces, 
the path-connected components are exactly the M'^-orbits. 

Finally, local maps can be characterized in terms of FLC transversals. 

Proposition 3.8. Let f : LI ^ LI' be a continuous map between FLC tiling 
spaces. It is a local map if and only if the image of any FLC transversal is 
included in an FLC transversal 
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Proof. Let / be a local map between FLC tiling spaces. Let H be an FLC 
transversal. It means that there is a local pointing rule T? such that T?{T) 
is a Delone set locally derived from T, for all T. We assume that there is 
a local configuration P (of the form Ti n Ri) for some tiling Tq), such 
that 0 G I?(T) T n Ri) = P. (Here, Ri is a constant of locality for 
the pointing rule.) There is no loss of generality: by finite local complexity, 
any FLC transversal is a finite union of such transversals. Let R 2 be the 
constant of locality for the map / such that for all tilings 

Ti n H(0, R 2 ) = Ta n H(0, R 2 ) ^ /(Ti) n H(0,1) = f{T 2 ) n H(0,1). 

By FLC, there are finitely many patches Qi, - ■ ■ ,Qj of radius R 2 which 
extend P, that is Qi n P(0,i?i) = P. Therefore, by locality of /, there are 
finitely patches of the form Q[ = f{T) n P(0,1), for T G S. Define the 
following pointing rule on Hh 

0 G T' ^ 3r G S, T' n P(0,1) = /(T) n P(0,1) 

^ 3i, r'nP(o,i) = Q'. 

This pointing rule defines an FLC transversal r! which contains /(H). 

Conversely, assume / is continuous, and the image of any FLC transver¬ 
sal is included in an FLC transversal. Let Tq G H. Define a pointing rule 
on D by 0 G 'D{T') if and only if T' n P(0,1) = Tq n P(0,1). Then, the 
image of H is included in an FLC transversal H', associated with a pointing 
rule T)'. The map / induces a continuous map H —)■ Hb It is uniformly con¬ 
tinuous, and given how the topology restricts on FLC transversals, uniform 
continuity reads: 

Vr >0, > 0, VTi,r 2 G H, 

(rinP(0,P) = T2nP(0,P)) ^ (/(Ti) nP(o,r) =/(r 2 ) nP(o,r)), 
which is exactly the locality condition for /. □ 

4 Tiling cohomologies 

There are several cohomology theories for a tiling space D, which mostly 
yield isomorphic cohomology groups. To begin with, we may consider the 
Cech cohomology H*(0,]A) with values in an arbitrary Abelian group A. 
This is computed from the combinatorics of open covers of D, and is man¬ 
ifestly a homeomorphism invariant. The trouble with Cech cohomology is 
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that it is difficult to relate the cohomology of the tiling space to properties 
of individual tilings. 

Next there is the (strong) pattern-equivariant cohomology of 0 with val¬ 
ues in A, denoted Hp^ ^(0; A). Let T be an FLC tiling of whose orbit 
is dense in Q. The tiling T gives a decomposition of as a CW complex. 
The 0-cells are the vertices of the tiling, the 1-cells are the edges, and so on. 

A A:-cochain on T is an assignment of an element of A to each A;-cell of 
T. a is called (strongly) pattern equivariant (or PE) if there exists a distance 
R such that the value of a on each cell depends only on the patch of radius 
R around the cell. That is, if there are cells ci and C 2 centered at points xi 
and X 2 , and if the patch of radius R centered around xi matches the patch 
of radius R centered at X 2 , then a(ci) = 0 ( 02 ). It is not hard to see that the 
coboundary of a PE cochain is PE (with perhaps a slightly different radius), 
so the PE cochains form a differential complex. Hpp ^{T; A) is the coho¬ 
mology of this complex. It is known [mis] that Hpp A) is canonically 
isomorphic to H*{Q]A). Thus, if H is a minimal tiling dynamical system, 
then its Cech cohomology may be computed from the pattern equivariant 
cohomology of any tiling in Q. Moreover, PE cochains on any one tiling T 
extend by continuity to PE cochains on all other tilings in II. We can thus 
speak of the complex of PE cochains on H, rather than on a specific tiling, 
and denote the cohomology H*pp A). 

When A is a vector space, PE cohomology can also be defined using 
differential forms. (Indeed, this is how PE cohomology was first defined jl6l 
118].) One considers PE functions and PE differential forms with values in A, 
and constructs the de Rham complex. This yields a cohomology A) 

isomorphic to Hpp A), the version of PE cohomology based on cochains. 
Indeed, given a PE A:-form, we can construct a PE cochain by integrating 
the form over /c-cells. Conversely, given a PE cochain we can obtain a PE 
/c-form whose integral is that cochain, e.g., by linearly interpolating across 
tiles. These operations give explicit isomorphisms between the form-based 
and cochain-based PE cohomologies. 

When A is a vector space, we can also consider weakly PE cochains 
or forms, which are defined to be uniform limits of strongly PE cochains or 
forms. (For forms we must also assume that the derivatives of the forms of all 
orders are uniform limits of PE functions.) This gives a cohomology theory 
that we call weak PE cohomology, denoted Hpp^ or This usually 

is not isomorphic to the Cech cohomology of H. Rather, it corresponds to 
the “dynamical” Lie-algebra cohomology of with values in the space of 
continuous functions on H [TH]. HpEw usually infinitely generated, even 
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for very simple tiling spaces, as will be illustrated in Section 9. 

When the tilings have infinite local complexity, then it is unreasonable to 
expect patches to be identical, and strong pattern equivariance is not usually 
well-defined. However, a version of weak pattern equivariance always makes 
sense. We present this using an adaptation of groupoid cohomology, as 
follows. For definiteness we will take H which is the most important 

example for this paper. For the purpose of this article and to avoid lengthly 
discussion, we focus on the group H^. Let T G H be a given tiling in a tiling 
space H (which may or may not have finite local complexity). 

Definition 4.1. If T has finite local complexity, a continuous function / : 

—>■ is called strongly T-equivariant (or simply pattern equivariant or 
PE) if there exists a radius R such that /(x) = f{y) whenever Tr\B{x, R) = 
T n B{y, R) (up to translation). 

Given a tiling T with or without finite local complexity, a continuous 
function / is called weakly PE if f{xn) /(x) whenever Xn is a sequence 
satisfying T — Xn —?■ T —x in the tiling space of T. When T has FLC, weakly 
PE functions are a uniform limits of strongly PE functions. 

Definition 4.2. A T-equivariant weak (resp. strong) dynamical 1-cocycle 

with values in is a function ,5 : x —)■ which satisfies 

• Coeyele eondition: /3(x, x)-|-/3(x-|-x, re) =/3(x, x-|-tc); 

• Pattern equivarianee: for all x, the function x i—)■ I3{x,v) is weakly 
(resp. strongly) pattern equivariant. 

This cocycle is a weak (resp. strong) l-eoboundary if there exists a continu¬ 
ous, weakly (resp. strongly) pattern-equivariant function s : —)■ such 
that for all (x, x) G x M'^, /3{x, v) = s(x -|- x) — s(x). 

Note that strong 1-cocycles can be weak coboundaries, even when they 
are not strong coboundaries. 

Remark 4.3. The weak pattern equivariance condition is a continuity condi¬ 
tion for an appropriate topology: it is possible to embed x in H x 
via the map (x,x) e-)■ (T — x,v). By minimality, this embedding has dense 
image. A function defined on x will then extend continuously to a 
function on H x if and only if it is weakly PE. Similarly, a PE 0-cochain 
can be seen as a continuous function on H. 

As a consequence of this remark, it is possible to describe these PE 
cochains as follows: 
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• a weak PE 1-cocycle a : x corresponds to a continuous function 

(still called a by abuse of notation) a : Q x —?■ such that 

a(T, x) -I- a{T - x,y) = a(T, x + y); 

• a weak 0-cochain corresponds to a continuous function s : —)■ 

• the co-boundary of a 0-cochain in this picture is defined by Ss{T, v) = 
s{T - v) - s{T). 

This shows that the groups of cocycles and coboundary do not depend on 
the particular T used to define pattern-equivariance. 

The notion of strong pattern equivariance is a bit more delicate. Strongly 
pattern equivariant functions on correspond to continuous functions on 
n that are transversally locally constant^ in the sense that their restriction 
to any FLC transversal is locally constant. (This definition requires in par¬ 
ticular that T has FLC.) 

Definition 4.4. Given a tiling space 17, its dynamical 1-cohomology group 
iL^^(17;M‘^) (resp. ^(17; M'^)) is the quotient of the space of weak (resp. 
strong) dynamical 1-cochains by the space of equally muscular dynamical 
1-coboundaries. 

It will be convenient to define cohomology by using slightly smaller 
groups. Let 17 be a tiling space and S a transversal. Let 17 be the as¬ 
sociated pointing rule. Let T be a fixed tiling, so that T?{T) is a Delone 
set. Let (M'^ x M‘^)|h be the set of all {x,v) G x such that x G V{T) 
and X + V £ T){T). We call restriction to the transversal S the restriction 
of 1-cochains to this subset. Similarly, PE 0-cochains can be restricted to 
T>{T). When dealing with strongly PE cochains, we require that S is an 
FLC transversal, so that I7(T) has FLC. 

The following result shows that we can use either cochains on x 
or restricted cochains to represent an element in ^^^(17; M*^) 

Proposition 4.5. The restriction of 1-cochains on a transversal induces 
an isomorphism between the dynamical cohomology group 74^ ^^^(17; M'^) of 
cochains on x and the group defined similarly with restricted cochains. 

Proof. We show the isomorphism for weak cochains. The strongly PE case 
is similar. Assume T is fixed, and cochains are T-equivariant. Without loss 
of generality, assume 0 G V(T). Clearly a 1-cochain (resp. coboundary) 
defined on x restricts to a cochain (resp. coboundary). So there is a 
well-defined map from the associated cohomology groups. 
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This map is onto: let /3 be a restricted 1-coboundary. Then by m 
Lemma 2.6, (3)], there exists ^ such that y?(A) = /3(0,A) for 

all A G T){T). Furthermore, it is quickly checked from Kellendonk’s result 
that a{x,v) := (p{x -|- u) — ip{x) satisfies the condition for being a pattern- 
equivariant 1-cochain. So a is a 1-cochain defined on x which restricts 
to (i. 

The map is one-to-one: this is a similar argument on coboundaries using 
[171 Lemma 2.6, (1)]. □ 

Theorem 4.6. The weak eohomology groups 

and are isomorphie. Similarly, the strong eohomology groups 

iLpp M'^), and M'^) are isomorphie. 

Proof. Let T be fixed, and be the reference for which pattern-equivariance 
is defined. T gives a CW decomposition of in which an oriented edge e 
can be described by an origin x and a vector v, and we write e = (x, v) (so 
that —e = (x -|- V, —v)). Given a dynamical 1-cocycle a : x —)• M'^, 
define a cellular 1-cochain by /3(e) = a{x,v). It is an exercise to show that 
/3 is indeed a (cellular) cocycle, and is PE. 

Conversely, if /3 is a cellular 1-cocycle, let us define a dynamical 1-cocycle 
restricted to the Delone set P(T) of all 0-cells of T. If x and x-|-n are in 'D(T), 
there is a finite path of edges with appropriate orientations {ej}j = {(xj, Vi)}i 
such that xi = x, Xi + Vi = Xj+i and Then define q;(x, v) = 

By the cellular cocycle condition, this sum is independent of path 
and only depends on (x, v). The resulting map a is a dynamical (restricted) 
1-cocycle which is PE with respect to the first variable. It is weakly or 
strongly PE depending on /3. 

An identification of the 0-cochains and of the boundary map is checked 
similarly. □ 

Remark 4.7. In the discussion above, we described the groupoid cohomol¬ 
ogy of n X (or its reduction on a transversal H) using two resolutions: 
one involving continuous functions and one involving transversally locally 
constant functions. It is an element of folklore that these cohomologies are 
isomorphic to the already investigated weak and strong cohomologies—not 
just in dimension 1. For example, one can see II as a model for the classi¬ 
fying space of the reduction of H x to H M- However, caution should 
be exercised as there is more than one groupoid cohomology theory and 
not all theories give isomorphic cohomology groups for a groupoid and its 
reduction. This is why we gave the explicit isomorphisms at least for H^. 
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for the strong and weak first cohomology groups, keeping in mind 
that we have many pictures for describing these groups. 

The following result will be used a few times. In one-dimensional tiling 
spaces, it is essentially the classical Gottchalk-Hedlund Theorem. In higher 
dimensions, it can be deduced from generalizations of the Gottschalk-Hedlund 
Theorem. A direct proof in a related setting (with FLG tilings and cochains 
that are assumed to be closed and strongly PE) may be found in jl9| . 

Proposition 4.8. A 1-cocycle a is a 1-coboundary if and only if it is 
bounded. In the terminology of dynamieal eohomology, a 1-eoeyele is a 
1-eoboundary if and only if for some x (equivalently, for all x), the map 
V !-)■ a{x, v) is bounded. 

We end this discussion on cohomology by providing an explicit isomor¬ 
phism between the dynamical groups and the de Rham groups which 
Kellendonk defined using pattern-equivariant forms. 

Proposition 4.9. Let oo be a elosed, pattern-equivariant 1-form on M'^. Let 
f be a (a priori not PE) funetion on sueh that df = u. Then, the 
funetion a{x,v) = f{x + v) — f{x) is a 1-eoeyele in the groupoid picture. It 
is weakly/strongly PE if oj is, and the map co i—)■ a induees an isomorphism 
in eohomology. 

Proof. We only remark that for any dynamical 1-cochain a, one can build 



where p is a compactly supported, positive function of class and of 
integral 1. It is a 1-cochain, which is differentiable with respect to its second 
variable. It is easily checked that v a(x,v) — /(xjv) is bounded, and 
therefore a and /3 lie in the same cohomology class by the result above. 
Now, let (p{v) = /3(0,u). Then dip is a PE 1-form, and /3 e-)■ dtp is an inverse 
in cohomology of the map cj i—)• a. □ 

5 An invariant for homeomorphisms of FLC tiling 
spaces 

We now define the fundamental shape elass of a tiling space. If T is an 
ELG tiling, then there is a strongly PE 1-cochain Ax that assigns to each 
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oriented edge the displacement along that edge. This is manifestly closed, 
and represents a class in In terms of dynamical cocycles, Ax 

corresponds to the function F{x,v) = v. The cocycle F{x,v) = u is well- 
defined for arbitrary tiling spaces, not just for FLC tilings. 

Definition 5.1. If 17 is an FLC tiling space, the fundamental shape class 
in (17; M'^) is the class represented by the 1-cochain Ax. If 17 is any tiling 
space, the fundamental shape class in iL^(17;M'^) is the class represented by 
the cocycle F. 

In both the FLC and ILC settings, we denote the class as [T"], or by 
[^"(17)] when we wish to be explicit about the tiling space in question. 

Next we specialize to FLC tiling spaces and construct an invariant in 
Hg{Q,;W^) that classifies homeomorphisms 17 —)■ 17' up to MLD equivalence 
and translation. 

Definition 5.2. Let /i : 17 —)■ 17' be a homeomorphism of repetitive and FLC 
tiling spaces. Then [h] = /i*[J'(17')] G is called the cohomology 

class of h. 

Remark 5.3. Although [^"(17')] is defined via the strongly PE cochain Ax, 
h*{Ax) is not necessarily PE, and so we cannot do the pullback operation 
directly in Hp^ ^. We must use the isomorphism between Hpp ^ and to 
represent [^-"(17')] as a class in .ff^(17',M^), do the pullback in H^, and then 
convert back to Hpp ^. 

There is a setting, however, where the pullback can be done directly. 
Suppose that h sends transversals to transversals. That is, if x is a vertex of 
T, then h(T — x) has a vertex at the origin. Then PE 0- and 1-cochains on 17' 
pull back to PE 0- and 1-cochains on 17, and we have [h] = h* [Ax] = [h*{Ax)] 
in Hppg. 

Example 5.4. Let 17 be a non-periodic and repetitive 1-dimensional tiling 
space with two types of tiles, A and B, of length Li and L 2 . {E.g., 17 might 
be a space of Eibonacci tilings, or Thue-Morse tilings.) Let 17' be a tiling 
space with two tiles. A' and B' of length L'^ and L 2 , that appear in the 
exact same sequences as the A and B tiles appear in 17. Let /i : 17 —)■ 17' be 
constructed as follows. If T is a tiling in A and B tiles where the origin is a 
fraction / of the way from the left endpoint of a tile t to the right endpoint, 
then h(T) is a tiling in A' and B\ with the same sequence, in which the 
origin is a fraction / of the way across the tile t' corresponding to t. 

Eor each tile type t, let it be a 1-cochain that evaluates to 1 on each t 
tile and to 0 on all other tile types, and let [it] be the corresponding class 
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in Hp^. Under h*, pulls back to ia and ib' pulls back to On U', we 
have Ax = L\iA' + L^is'-, so [h] = [h*Ax] = L^liA] + L2[iB]- The difference 
between [h] and [T'(U)] = -Li[i^] +L2 [*_b] measures the distortion of lengths 
that is induced by this homeomorphism. 

aba a b a b a 


I / \ I / \ I V \ 

I / \ I / \ I ^ \ 

I / \ I / \ I ^ ^ \ 

yf ^ y 

I-1-1-1-1-1-1-1-1 

Figure 1: The two tilings have the same combinatorics. Tiles of type a have length 
1.5 on top and 1 on the bottom; tiles of type b have length 1 and 2 respectively 
on top and bottom. The shape-changing deformation induces a piecewise linear 
map K —> M, with two different linear parts: either contraction by a factor 2/3, or 
expansion by a factor 2. 


Example 5.5. Let U be any FLC tiling space, and let s : U —)■ be 

a weakly PE function. Suppose further that ||s(T — xi) — s(r — X 2 )|| < 
ll^^i ~ 2:211 for all T G U and xi ^2 £ Define /i : D —)• D by h{T) = T—s{T). 
Then /i is a homeomorphism from D to itself, but need not preserve transver¬ 
sals. Thus h*{Ax) is not well-defined. However, h*[J-] is well-defined, and 
equals [Ax]. The reason is that h is homotopic to the identity map, and 
homotopic maps induce the same pullback map on Since the 

class of the identity homeomorphism is [Ax], so is the class of h. 

These two examples may appear special, but in fact any homeomorphism 
can be written as the combination of a translation and a map that sends 
transversals to transversals. 

Proposition 5.6 ([21!)- If h : Q ^ Q' is a homeomorphism between FLC 
tiling spaees, and ifB is an FLC transversal of LI, then there exists s : H —>■ 
eontinuous and arbitrarily small, sueh that the map T e-)- h{T) — s{T) 
maps H to an FLC transversal of Ll'. 

If we take hs{T) = h{T) — s{T), then h and hg are homotopic maps, so 
[h] = h*[IF] = hlliF] = [/i*(Ax)]. In practice, one uses the approximating 
map hg to define a pull-back on PE cochains and to actually compute [h], 
but the class [h] is independent of the approximation. 
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Example 5.7. Let Q be a 1-dimensional tiling space coming from the Fi¬ 
bonacci substitution A —?■ AB, B A, with tile lengths \A\ = and 
\B\ = 1, where ip = {1 + \/5)/2 is the golden mean. Let An and Bn denote 
the patches (called n-th order supertiles) obtained by applying the substi¬ 
tution n times to A and B. (E.g., A^ = ABAAB.) Let O' be a suspension 
of the Fibonacci subshift with tile lengths \A'\ = \B'\ = {2 + p)/{1 + 
and whose supertiles have lengths \A'n\ and \B'n\. The spaces O and O' are 
known to be topologically conjugate mm via a conjugacy h that preserves 
the sequence of letters, insofar as the differences in lengths \An\ — \A'n\ and 
\Bn\ — \Bn\ go to zero as n ^ oo. 

Since h commutes with translation, one might expect h*(Ax) to equal 
Ax, and hence for [h] to equal J-'(O). However, this is not the case. 
The pullback h*{Ax) is not well-defined, since h does not preserve transver¬ 
sals. To compute /i*[J-’(0')] we must find an approximation hg and compute 
[KiAx)]. 


One such approximation hg^ is given by the procedure of Example 5.4 


Tiles A and B get mapped to tiles A' and B', and h*g[F] = -|- |H'|[ib]. 

Closer approximations hg^ are obtained by applying the procedure of Exam- 
ple |5.4| to n-th order supertiles, and the map h is the limit of hg^ as n —?■ oo. 
Then 


[K^Ax] = \A'n\[iAj\ + \B'n\[iBj\ 

_(\A'\ |H'|)Am]\ 
= \A'\[iA] + \B^\[iB]- 


Note that the answer does not depend on n. All maps hg^ are homotopic to 
each other, and to h itself, so all define the same pullback in cohomology. 


6 A cohomological invariant for orbit equivalence 

We next study orbit equivalence between minimal, aperiodic tiling spaces 
that do not necessarily have FLC. An orbit equivalence is a homeomorphism 
which sends M'^-orbits to M'^-orbits. In dynamics, the term “orbit equiva¬ 
lence” is often used in the framework of M-actions. In that case, it is usually 
required that the homeomorphism preserves the orientation of the orbits. 
We make no such assumption here. 
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-1- 1 - 1 -1-1- 1 -1-1- 1 -1-1— 


Figure 2: Even though the deformation is not trivial, the global size change of large 
patches stays bounded: the associated tiling spaces are topologically conjugate. 


When a tiling space has FLC, its path components are its translational 
orbits, so homeomorphisms necessarily preserve orbits. However, this is not 
true for ILC spaces. For instance, consider a 2-dimensional tiling space H 
(such as the space of pinwheel tilings) that admits continuous rotations. 
Pick a continuous function / on H that is invariant under rotation about 
the origin. Then consider the map T i—>■ Rj^rp^T, where Rq is rotation about 
the origin by an angle 9. If f(T — x) yf f{T), then it is likely that T — x and 
T will be sent to different translational orbits. 

When two spaces are indeed orbit equivalent, there is a cocycle that 
describes how an orbit is mapped to another. 


Definition 6.1. Given an orbit equivalence H —)■ H', the associated 
cocycle is the map 

(r, x) 1-^ hT{x), 

defined by h{T — x) = h{T) — hT{x). 

Proposition 6.2. Given h : Q ^ Q' as above, for all T, the map hx is 
a homeomorphism; and (T, x) e-)• hT{x) is eontinuous in two variables. In 
addition, for all T, the map a(x,v) = hrix + v) — hxix) is a weakly T- 
equivariant 1-eoeyele in the sense of Seetion^ 


Proof. Checking the algebraic cocycle condition on a is straightforward. 
The non-obvious part is whether (T, x) i-)- hxix) is continuous. 

We know that h maps orbits to orbits. The problem is that the topology 
induced by H on orbits (simply by restriction) is not the topology of M'^. 
However, a standard argument of foliation theory (see for example [2D]) 
guarantees that the orbits (or “leaves”) can be given the topology of 
without invoking the group action, but using the topology of H and its local 
product structure (see Prop. 3.6). 


Given T G H and x G 
can choose a “plaque path” 


consider 7 a path from T to T — x. One 
from T to T — x: a covering of the path 7 by 
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elements of the form Pi := <y9j({Tj} x B(0, r)) in local charts. (The sets Pi are 
called plaques.) Each Pi is given the topology of which also corresponds 
to the induced topology by O. Then, by uniform continuity of h, and up 
to reducing the size of the plaques involved, each h{Pi) can be included in 
an open chart domain V) of Oh Therefore there is a plaque path in Oh 
h{T) G P[,... ,Pl^ 3 h{T — x) = h{T) — hT{x) with h{Pi) C P'. There is 
now a plaque path covering When t tends to 1, is in P^, which is 

homeomorphic to an open set of M'^, so hT{'^{t)) tends to hT{x). Therefore, 
hr is continuous at x. 

To prove joint continuity in (T, x), fix Tq,xo and e > 0. Let 6 be the 
constant given by uniform continuity of h, corresponding with e. If T, x are 
5o-close from To,xo respectively (for an appropriate do), then T — tx and 
To — txo are d-close from each other for all t G [0,1]. It means that for all t, 
hiT — tx) and h{TQ — txo) are e-close. Now, assume that /ir(x) and /ito(^o) 
are not e-close. Because h{T) — hrix) and a patch of /i(ro) — hToixo) are 
e-close, the underlying Delone sets need to match up to a displacement of e. 
By Delone property, it means that if hxix) and hT^ixo) are not within e, they 
must be at least at distance r from each other (r is the uniform separation 
constant of the Delone set). By continuity of t i—?■ /iT.(tx), it means that 
there is a to such that \\hT{tx) — hTo{txo)\\ is between, for example, 2e and 
r/2 (provided e is small enough). This is a contradiction. □ 


We will write [/i] to denote the cohomology class associated with an orbit 
equivalence between tiling spaces. A priori this is an element of the weak 
group, as this is the only cohomology group that is well-defined in the ILC 
setting. Even when both D and Q' have FLC, there is no reason why the 
cocycle should be transversally locally constant with respect to T. 

Next suppose that s : D —)■ is a continuous function, and that hs{T) = 

h{T) - s{T). Then 


hs{T - x) 


hsxix) 

as{x,v) 


h{T — x) — s{T — x) 

h{T) — hxix) — s{T — x) 

hs{T) - {hrix) + s{T - x) + s{T)) 

hxix) + s{T — x) — s{T) 

a{x, v) + s{T — {xP u)) — s{T — x). 


That is, in going from h to hg, the 1-cochain a changes by the coboundary of 
the weakly PE function s. In particular, [hg] = [h]. This is to be expected, 
insofar as hg and h are homotopic. 

If the spaces are FLC, and if hg preserves transversals (as in Proposition 
then Og defines a class in the strong cohomology. Different choices of 


5.6), 
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s yield homotopic maps, and so define the same class. Thus, whenever the 
two spaces are FLC, we can define a strong cohomology class by perturbing 
/i to a map hg that preserves transversals and defining [h] to be [/is]- This 
is exactly the procedure that we followed (albeit in the PE setting) in the 
last section. 

The following result was proved in m in the FLC case. We give here a 
proof that is valid in both cases of finite and infinite local complexity. 

Proposition 6.3. Let /i : O —>■ O' be an orbit equivalenee between two (not 
neeessarily FLC) tiling spaees. Then there exists A > 1 and C > 0 sueh that 
for allT £ Ll and all v £ 


A ^ ||x|| — C < ||/iT(a^)|| < A ||x|| + C. 

Proof. Consider the cocycle a : Ll x —)• defined by a{T, v) = hT{v). It 
is continuous, and so the image of the compact set x B{0, 1) is compact, 
hence bounded by, say, A. Let now v £ We write trivially u = (n + 
l)u/(n + 1), where n is the integer part of ||u||. Then for all T (using the 
cocycle property). 


|a(r,u)|| = 


J2a{T-i 


i=0 


V V , 

n + 1 ’ n + 1^ 


<E 

i=0 


a 


{T-i- 


V 


V 


"n + 1 ’ n + 1^ 

< (n + 1)A = A ||u|| + A. 


The upper bound of the theorem holds true. For the lower bound, repeat the 
argument, (replacing h with h~^ and noticing that {hT)~^ = (/i“^)/i(r))- □ 

We now state and prove the main theorem of this section. 

Theorem 6.4. Let hi : LI ^ Lli be two orbit-equivalenees (i £ {1,2}). 

1. If [hi] = [/i 2 ] as elements of the weak eohomology, then there exists a 
eontinuous s : Ll ^ sueh that Tg : T T — s{T) is a homeomor- 
phism, and there exists a topologieal eonjugaey ■. Lli ^ 0.2 sueh that 
h2 0Tg = ipohi. 

n 


0,2 
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2. If the tiling spaces are FLC and [hi] = [/12] in the strong cohomology, 
then the same statement holds, only with ip an MLD map. 

Proof. We begin with the first statement. A simple computation shows 
that if h is an orbit equivalence between tiling spaces, then = 

Let hi and /i 2 be two homeomorphisms whose cochains differ by a 
co-boundary, i.e., for all T and x, 

h2,T{x) = hi^rix) -h {so{T - x) - so{T)). (2) 

Now, for T' G Oi and w G let us compute /12 o hf^{T' — w). Let 
T = hf\T'). 

/12 o hf^{T'—w) = h2(T—hf}p{w)) 

= h2{T)-h2,T ° hf^{w) 

= h2{T)-hi^T o hf^{w)-(^so{T-hf^{w))-so{T)^ 

= h2ohf\T')-w-soihf\r)-{hf^)T>{w))+so{hi\T')) 
= /i2 o hf^{T') — w — so o hf^{T' — w) + so o hf^{T'). 

Now, given T' G If , it is possible to define 

ip{T') = h2 O hf\T') + so o hf\T'). 

The computation above shows that — w)= g^{T') — w and in particular 
it is a bijection on each orbit. Since hi and /i 2 are bijective, ip induces a 
bijection between the set of orbits —)■ Therefore, tp is bijective. 

It is continuous and is therefore (by compactness) a homeomorphism. To 
conclude, (/? is a topological conjugacy. A simple computation shows that 
hf^ o ip ohi = Ts with 

r,(T) = T-{h 2,T)-H-so{T)), 

and it is in particular a homeomorphism. 

We now turn to the second statement. By functoriality of Cech coho¬ 
mology, we have 

{h2 0hf^)[J^{n2)]s = [H^l)]s, 

or in other words [/12 o Using the computation from the first 

part of this theorem, we can choose an arbitrary Tq G Ui, define 

ip{To - x) = /i2 o hf^{To) - X, 
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and extend it to a topological conjugacy —>-02. By construction (see 
above), ip and /i 2 o are liomotopic, so = [/12 o We now want 

to prove that p is an MLD map, or in other words that it sends transversals 
to transversals (Proposition |3.8[ ) . Let H be a transversal containing Tq. 

Using Proposition |5.6| there exists a local map ■;/! : Ui —?■ O 2 that is 
e-close to /i 2 o and so homotopic to p. Without loss of generality, we 
can also assume that V’(2o) = ¥’(2o)- Then there exists a function s on Q, 
which is transversally locally constant (in particular its restriction to H is 
locally constant), such that 

ip{To -x) = TpiTo) -x + s{Tq -x) - s{Tq). 

In particular, 

V^(ro -x) = p{Tq - x) -h s(To - x) - s(To). 

Let Hq be a clopen set of H on which s is constant. It means that for any x 
satisfying Tq — x G Hq, p{Tq — x) = V'(To — x) — sq for some constant sq G 
We deduce: 

(/?(Ho) = '0(So) - so- 

Since tp is local, and the translate of a FLC transversal is a FLC transversal, 
p is local. It is therefore a MLD map. □ 

7 The Ruelle—Sullivan map 

In the next two sections, we tackle the inverse problem: “What cohomology 
classes can one get from a homeomorphism?” We will show that these are 
precisely the classes that are mapped to invertible matrices by the Ruelle- 
Sullivan map. 

For the moment, we assume that D has FLC and is uniquely ergodic with 
invariant measure p. In this setting, the notations [/i] or [a] will refer to the 
classes in the strong cohomology group associated to a homeomorphism h 
or a cocycle a. 

The Ruelle-Sullivan map for FLC tiling spaces is most easily defined 
(and was first defined) using the PE de Rham picture for cohomology. See 
|18j for details. Each class [a] G i/^(D;M‘^) can be represented by an 
valued PE 1-form, ie., the assignment of a linear transformation a{T) : 

—>■ at each point T G D. The Ruelle-Sullivan map averages this linear 

transformation (i.e., d x d matrix) over D with respect to the measure p. 

C^{[a]) = [ a{T)dp{T). 

Jn 
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By the ergodic theorem, this is the same as averaging a over a single orbit, 
z.e., over the points of a single tiling T. More precisely, we can average over 
cubes Cr of side r centered at the origin, and take a limit as r —)• oo. Adding 
the differential dy of a bounded function 7 can only change the average over 
Cr by 0(l/r), and so does not change the limiting value (see [IE]), since 

/ dj{ei)dxi ■ ■ ■ dxd = 

JCr 


scales as as does 
a function of the cohomology class [a], and not of the specific form a used 
to represent it. 

This is how the Ruelle-Sullivan class was developed for FLC tilings in 
|18j . but the construction never actually uses the FLC condition! A nearly 
identical construction applies for weak cohomology classes on ILC tiling 
spaces. The point in both settings is that any (weakly or strongly) PE 
function or 1 -form must be continuous on the compact space fl, and so 
must be bounded. The average of a over Q is always well-defined and by 
the ergodic theorem can be computed by averaging a over large cubes in a 
specific tiling T, and adding dy to a can only change the average over Cr 
by 0 (l/r). 

By the ergodic theorem for uniquely ergodic measures, the convergence 
of a{T — s){v) to C^([q;])(u) is uniform. That is, for any e > 0 there 

is a radius such that, for any tiling T and any centering point x and any 
vector V, and for any r > r^, 


f -^dxi • • • dxd 

Cr ox I 

_i 7(0,2:2, --.Xd) - 'y{--,X 2 ,..., xd)d'^~^x 


L L 

■2’2j 


^ 2 ’ ’ " 2 
d'y{ej) for all j = 1,2,..., d. Thus C^{[a]) is only 


.-d 


ICr 


a{x + s, v)ds — C^{[a]){v) 


< emax{||u|| , 1 }. 


( 3 ) 


Note that this result is uniform in v as well as in x and T. Uniformity for v 
with ||u|| < 2 follows from compactness of the ball of radius 2. Uniformity 
for larger vectors follows from the cocycle condition. If ||u|| > 2, pick an 
integer n such that 1 < ||u/n.|| < 2. We can then write 

n i 1 V 

a(x + s,v) = 7 aix + s -\ - v, — ), 

“ V n n-' 

1=1 

and apply equation ^ to each term on the right hand side. 

Theorem 7.1. Let h : LI ^ LI' he a homeomorphism between two tiling 
spaees (with or without finite heal eomplexity). Then Cfiji] is invertible. 
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Proof. Let T be fixed, and let a{x.,v) := hT-x{v) be the T-equivariant 
cocycle associated with h. Remember (Proposition |6.3[ ) that a satisfies 

ll'^ll ~ C < a{x,v) < A ||x|| + C, 


for some constants A and C, uniformly in x. Let e > 0 be smaller than 
A“^/10. Then, by Equation ([^ there is r = rg such that for all x. 


^—d 


/ a{x + s,v)ds — Cn{a){v) 

JCr 


< £ IRI 


The cocycle property applied to the parallelogram [xi,xi + v,X 2 + v,X 2 ] 
gives: 

\\a{xi,v) - a{x 2 ,v)\\ = \\a{xi + v,X 2 - xi) - a{xi,X 2 - xi)|| 

< 2A||x 2-xill+20. 

so that if xi,X 2 G Cr, the norm ||Q:(xi,r;) — a{x 2 ,v)\\ is bounded above by 
2 A\/dr + 2C. 

We now combine these results. For all xi,X 2 G Cr and all v, we have 
\\a{xi,v) - a{x 2 ,v)\\^ = ||a(xi,u)||^ + ||a(x 2 ,x)||^ - 2 (q;(xi, x), a(x 2 , x)). 


so 

2(Q;(xi,r;),a(x2,x)) = ||a(xi,r;)||^ + ||a(x2,x)||^ - ||a(xi,x) - a(x2,x)||^ . 

The two positive terms on the right hand side are each bounded below by 
(A“^ ||x||—C)^, and the negative term is bounded below by —2\/d ||x 2 — xi|| — 
2C. Therefore, 

(q;(xi, x), a{x2,v)) > (A“^ ||x|| — — c 

(where P depends on r). For all v of norm greater than a constant M (which 
happens to equal A(4C + 2\/C‘^ + 3c')/3) we can exchange the constant 
offsets C and c' for a factor of 4: 

1 2 

(a(xi,'(;),a(x2,x)) > ^ ||x|| . 

In particular, this quantity can be made as large as desired by increasing 
the length of v. We integrate this quantity over X 2 G C^, divide by and 
find (for all v of norm greater than M): 

q;(xi, x),/ a{s,v)ds 

JCr 
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Integrating again and taking the square root, we get for all v of norm larger 
than M: 

r~‘^ / a{s,v)ds 

JCr 

We conclude this proof by contradiction: assume C^[h] is singular, so 
that there is rc G \ {0} such that C^[h]{w) = 0. We assume without loss 
of generality that ||tc|| > M. Then the quantity 



must be both smaller than e ||rc|| (with e very small compared to A“^), and 
greater than 1/(2A) ||rc||, which is a contradiction. Therefore C^[h] is non 
singular. □ 

8 Which cohomology classes are achievable? 

In the previous section we showed that the strong cohomology class of a 
homeomorphism of uniquely ergodic FLC tiling spaces (or the weak coho¬ 
mology class of an orbit-equivalence of uniquely ergodic general tiling spaces) 
had to be mapped to an invertible matrix by the Ruelle-Sullivan map. The 
following theorem states that this is the only constraint on the possible 
cohomology classes of homeomorphisms/orbit equivalences. 

Theorem 8.1. Let Vi be a uniquely ergodie tiling spaee, and let [a] G 
be sueh that (^^([a]) is invertible. Then there exists a tiling spaee 
and a 1-eoehain oq representing [a], sueh that a shape deformation in- 
dueed by oq is a homeomorphism 

. H ^ H . 

IfLl also has FLC, and if a represents a elass in then oq can 

be ehosen to be strongly pattern-equivariant and Ll' ean be ehosen to have 
FLC. 

Proof. We begin with the general (ILC) case, and adopt the de Rham pic¬ 
ture of cohomology: let T be fixed, and assume a; is a pattern-equivariant 
closed 1-form which represents [a]. Remember that for general tiling spaces, 
pattern-equivariance means that T—x i-)- uj{x) extends to a continuous func¬ 
tion on Li. 

Let pr be a continuous function which satisfies the following properties. 
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• pr{x) is constant for x in the cube Cr = [—r/2, r/2]'^, and achieves its 
maximum value on Cr] 

• Pr{x) is zero outside of the cube Cr + [—1, l]'^; 

• Pr{x) > 0 and pr = 1. 

The area of the annulus on which pr is not constant grows one order of 
magnitude slower than the area of Cr, therefore it results from the ergodic 
theorem that for all e > 0, there exists ro such that for all r > vq and all x, 


Pr{s)ijj{x + s)ds — Cfj[oj\ 


<£\\C^,[uJ]\\ , 


( 5 ) 


where the norm is any operator norm on the space of d x d matrices. As 
before (up to composing with a linear map), we can assume that Cfj[uj\ is 
the identity. 

Let e < 1/4 and pick r accordingly so that the equation above holds. 
Define 

cj{x) := / pr{s)uj{x + s)ds. 
jR'i 

It is a continuous, closed 1-form. Since pr has compact support, u is pattern- 
equi variant. 

Let (p : —)■ be the integral of (so that tJ = dp) which satisfies 
(/?(0) = 0. We want to prove that is a homeomorphism of and that aJ 
and oj define the same cohomology class. Since u{x) is e-close to the identity 
matrix for all x, it is invertible. Therefore, the local inversion theorem states 
that (/? is a local diffeomorphism. The map p is one-to-one: indeed, assume 
p{x) = p{x -|- u), so that 


px-\-v 

/ 07 = 0 . 

J X 

However, ||tj(s) — Ij\\ <1/4 for all s. Integrating, we get 

rx-\-v 


UJ \ — V 


px+v Y 

< I llis - /.II < J ll«l 


which is a contradiction. In addition, p is onto: indeed, the image under p 
of a large ball contains H(0, (1 — £)R). As R tends to infinity, this 

proves surjectivity. Therefore, is a global diffeomorphism. 

To prove that oJ defines the same cohomology class as oj, let us compare: 

/ ■ V — oj{tv) ■ v\dt = / / [oj{tv) ■ V — + s) ■ v\pr{s)ds dt 

Jo Jo Jr'^ 

= / pr{s) / [u}{tv) ■ V — Cj{tv + s) ■ v]dtds 

jRd Jo 
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Since oj is closed, its integral over the boundary of the closed parallelogram 
[0, r;, r; + s, s] is zero, therefore 



V — u{tv) ■ v]dt = / Pr{s) / [a;(ts) 

jRd- Jo 


■ s — oj{v + ts) ■ s\ dt ds 


(compare with equation ©)• The form w is pattern-equivariant on so it 
is bounded (say its matrix norm is bounded by M), and ||ci;(a:) • s|| < M ||s|| 
for all X. Since the support of pr is bounded as well, the quantity above is 
bounded independent of v. Proposition ^ guarantees that oj and tJ define 
the same cohomology class. 

To conclude, we define a new tiling space Vl' and a map Q —?■ as 
follows. We can assume that T is a (decorated) Delone set which contains 0. 
Let T' = (^(T) (it is a Delone set), and define the decoration on T' by 
i'{ip{x)) := T — X, so that the set of labels is H, the canonical transversal of 
!i 0 Then, define hzj{T — x) := T’ — (p(x). It extends to a continuous map 
from the tiling space of T to the tiling space of T'. 

Now suppose that D has FLC, and that a; is strongly PE (and so repre¬ 
sents a class in Convolving the s-PE 1-form u by the function 

Pr of compact support yields another s-PE 1-form uj such that [w] = [w] G 
iLg (D; M'^). (If OJ is PE with radius R, oj will be PE with radius R + r + 1.) 
We construct D' as before, and note that the displacements between two 
points of a tiling T' = </?(T) depends only on the pattern of T in a fixed 
finite radius around the corresponding points in T. If we label the points of 
T' by the (finite set of) local patterns of that radius in T, rather than by 
the entire transversal H, then D' has ELC. □ 


Corollary 8.2. If /i : D — >■ D' is a homeomorphism between ELC, uniquely 
ergodic tiling spaces, there exists a homeomorphisms /iq between these two 
spaces, local in the sense of Definition 3.2 such that [/i]s = [/io]s- Specifically, 
there exists a continuous function s : D —)• such that h{T) = hQ{T) — s{T). 

Proof. Let /i' : D —)■ D' be a map (in general not a homeomorphism) 


such that h' maps ELC transversals to ELC transversals (Proposition 5.6). 
Let a{T,v) := h'rp{y) be the corresponding 1-cocycle. Then [a] = [h] in 
If we apply the previous result to a, we obtain a cocycle oq 
representing the same cohomology class, such that for all T, u e-)• ao^T, v) is 
a homeomorphism, and for all u, T e-)• a(){T, v) is transversally locally con¬ 
stant (or equivalently, x e-;- ao{T — x,v) is strongly T-equivariant). Then, 


^It is likely possible to pick a much smaller set of labels. We over-decorate here to 
make sure that the map P —>■ P' is a homeomorphism and not a factor map. 
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fix a tiling Tq and define 


ho{To - v) := h'{To) - ao(7o, v). 


This map extends to a homeomorphism Q —?■ O'. By construction, /iq 
agrees with h' on a transversal, say H. Therefore, it sends H to an FLC 
transversal. Additionally, the function T i— )• (ho)T{x) is transversally locally 
constant (because ao is). Therefore, ho sends any FLC transversal to an 
FLC transversal. 

[ho] = [ao] = [h]. 


It is therefore a local map by Proposition 3.8 


Finally, 

□ 


Corollary 8.3. Within FLC, uniquely ergodic spaces, the equivalence re¬ 
lation “to be homeomorphic” is generated by 


• MLD; 


• Shape-changing homeomorphisms. 

Note that this corollary does not say that all homeomorphisms are a 
combination of MLD maps and shape changes. In fact, a general homeo¬ 
morphism may also involve translations. However, translations map a space 
to itself, and do not affect the equivalence relation. 

Corollary 8.4. Within the category of uniquely ergodic tiling spaces with 
or without finite local complexity, the equivalence relation “to be orbit equiv¬ 
alent” is generated by 

• Topological conjugacies; 


• Continuous shape-changes. 


Proof. If /i : H —7- Hi is an orbit equivalence. 
Theorem 8.1 there exists a shape change hg^ 
in 

conjugate. 


But then, by Theorem 


6.4 


then C^[h] is invertible, so by 
: H —)■ H 2 such that [hao] = [h] 
Hi and H 2 are topologically 

□ 


9 Examples 

In this section we present some examples to show the difference between 
the FLC and ILC categories, and the differences between strong and weak 
cohomology. These differences are already apparent in 1 dimensional tilings. 

Recall that the Fibonacci tiling space is generated by the substitution 
cr(a) = ab, a{b) = o. A word obtained by applying the substitution a n 
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times to a letter is called an n-th order supertile and is denoted or Bn. 
The space of Fibonacci sequences is the space of all bi-infinite words in 
the letters a and b such that every sub-word is found in An or Bn for n 
sufficiently large. To each sequence we can associate tilings with two types 
of tiles, ordered in the same way as in the sequence. 

Proposition 9.1. The weak eohomology group of the Fibonaeei tiling 
spaee is infinitely generated over the rationals. 

Proof. We work in pattern-equivariant cohomology. Recall that a closed 
weakly PE 1-cochain is a weak coboundary if and only if its integral is 
bounded (Proposition |4.8D . 

For the Fibonacci tiling space, let pn be a 1-cochain that evaluates to 1 
on every tile of each level-n supertile of type a, and to 0 on every tile of each 
n-supertile of type b. This is strongly PE. Pick x G (</? — 1,1), where is the 
golden mean. Note that ^ lx”! converges but goes to infinity. Then 

Px := Yl x^'Pn is a well-defined weakly PE 1-cochain. However px cannot be 
a weak coboundary. To see this, consider a level n -|- 1 supertile of type a 
sitting somewhere in a tiling: 

^n+l — AnBn — An—lBn—lAn—l, 

where the first An-i is part of an An supertile and the second is itself a 
Bn supertile (see Figure]^. The value of px on each tile of the first An-i 
is exactly x” greater than the value of px on the correponding tile of the 
second H„_i, since they belong to the same m-supertile for all m > n, and 
to corresponding m-supertiles for m < n. Since an An supertile contains 
0{(p^) tiles, the integral of px over the first An-i is of order x’^ip'^ greater 
than the integral over the second. Since gPx'^ is not bounded, and since 
we can do this comparison for any value of n, it is not possible for px to 
have a bounded integral. Hence px represents a nontrivial class in the weak 
cohomology of H. 


— 1 ^rt — 1 

An-l 



Bn 


An + l 

Figure 3: The inclusion of (n — l)-supertiles in the n and (n -I- l)-supertiles. 


In any finite linear combination Yk ^kPxk of such sequences, the term 
with the largest x will dominate on high-order supertiles, and Yk n 
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will be unbounded, implying that J2k CkPxk is not a coboundary. Thus the 
weak cohomology classes for the (uncountably many!) pa,’s are linearly in¬ 
dependent. □ 

With small modifications, the same construction could be applied to any 
1 -dimensional hierarchical tiling space. 

Now let n be the Fibonacci tiling space, say with tile lengths ip and 1, 
and let 17' be a deformation of the Fibonacci tiling space by px for some 
X G {if — 1,1). The following result shows the difference between being 
homeomorphic to an FLC tiling space and being conjugate to one. 

Proposition 9.2. 17' is not conjugate to any FLC tiling space. 

Proof. Let /i : 17 —)■ 17' be the deformation map. It is easy to see that 
[h] is represented hy P = px + Ax. We cannot write /3 as the sum of a 
weak coboundary and a strongly PE 1-cochain. To see this, suppose that 
/3 = 13' + dy, with (3' strongly PE with some radius R, and with 7 weakly 
PE (hence bounded). If ITi and IT 2 are two different copies of a high- 
level supertile within a tiling, then the difference between flfWi) and (3{W‘2) 
would be bounded, since the integral of dy is bounded and since the values 
of f3' at corresponding points are the same except on regions of length R 
around each endpoint. However, we have already seen that the integral of 
Px on different supertiles An can differ by arbitrarily large amounts. 

Now suppose that h' : Ft' ^ 17" is a topological conjugacy and that 
17" is an FLC tiling space. Then [h' o /i] = [h\ in weak cohomology, and 
is represented by Ax -|- px- However, h' o h is a homeomorphism of FLC 
tiling spaces, and so [h' o /i] is a class in the strong cohomology of 17, and 
in particular can be represented by a strongly PE 1-cochain. Since Ax -|- 
Px is not weakly cohomologous to any strongly PE 1-cochain, we have a 
contradiction. □ 

The details of the cochain px are not so important to this argument. 
The important fact is that the weak cohomology is much bigger than the 
strong cohomology, so there are many orbit equivalences whose classes are 
not in the image of the natural map Hg —)■ The image of any ELC 

tiling space by such an orbit equivalence is necessarily an ILC tiling space 
that is (by construction!) orbit equivalent to an ELC tiling space, but that 
is not topologically conjugate to any ELC tiling space. 
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10 Continuous maps between tiling spaces 


In this final section, we explain briefly how the results of this paper can be 
extended beyond orbit equivalences between tiling spaces, to include more 
general surjective maps that preserve orbits. 

For any continuous map / : H —)• between tiling spaces of finite local 
complexity, the induced map in Cech cohomology is well defined. We define 
the class of the map / in ~ to be 

[f]s:= rm). 

Similarly if 11 is a continuous map between arbitrary tiling spaces, such that 
orbits are mapped into orbits, the equation 

f{T-v)=f{T)-fT{v) 

defines a dynamical 1-cocycle a{T,v) := friv), and the class [fjw ■= [a] is 
well defined in When / is a homeomorphism of FLC spaces or 

an orbit equivalence, these definitions agree with our previous notions. 

Theorem 10.1. Let Ll be a tiling space with or without finite local complex¬ 
ity. Assume hi : LI ^ Lli are surjective maps to other tiling spaces which 
preserve orbits, and such that hi is an orbit equivalence. If [hi]^ = [h 2 ]w, 
then there exists a factor map ip : Lli ^ LI 2 such that h 2 is homotopic to 
pohi. If the spaces have FLC and = [h 2 ]s, then p can be chosen to be 
a local derivation. 

Proof. Much of the proof of Theorem |6.4| carries over. Since [/ 12 ] = [hi], 
we must have h 2 ,T{x) = hi^xix) + {so{T — x) — so(T)) for some continuous 
function sq : H —?■ We then compute 

/i 2 o hf^{T' — w) = h 2 0 hf^{T') — w — sq o hf^{T' — tc) -|- sq o hf^{T'), 

exactly as before. This computation requires the invertibility of hi, but 
makes no assumptions on h 2 beyond the fact that /12 preserves orbits. Also 
as before, we define 


pir) = h2ohf\T') + soohf\T'), 

and see that p{T' — w) = p{T') — w. The map p then extends to a factor 
map Hi —7- H 2 . When Hi and H 2 have FLC, we check that p preserves a 
transversal (exactly as before), making p a local derivation. 
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Unraveling the definitions, we see that, for any tiling T G U, ip(hi(T)) = 
/i 2 (r) + so{T), so 

h 2 {T) = ip{hi{T)) - so{T) 

is homotopic to ip o hi. □ 


The only important difference from the proof of Theorem 6.4 is that 
we cannot write h 2 {T) + so{T) as a composition /12 o r^. Since h 2 is not 
assumed to be injective on orbits, the map (/i 2 ,t)~^ that we previously used 
to construct the translation r* is no longer well defined. 

In the uniquely ergodic case, whenever the class of the map /12 has a non¬ 
singular image under the Ruelle-Sullivan map, the existence of the tiling 
space Oi and the orbit-equivalence hi follow from Theorem 8.1 


Corollary 10.2. If U is uniquely ergodic and /i : H —>■ is a surjective 
orbit-preserving map such that C^[h] is non-singular, then h is homotopic 
to the composition ip oho of a shape deformation ho and a factor map ip. In 
the FLC case, the same statement holds with ip a local derivation. 


The result above shows that given an “on average non-singular” map 
/i : U —7- O', the lack of bijectivity can have two possible causes. The map 
hx can fail to be bijective as a map from to in which case h doesn’t 
send a given orbit to its image bijectively. Or h can collapse several orbits 
into one, in which case ip \s a non-invertible factor map. 

Factor maps between linearly repetitive tiling spaces have been studied 
in m (see also the review paper [ 2 ]). The results of this section suggest 
that, by separately studying shape deformations and factor maps, we can 
gain an understanding of how arbitrary tiling spaces are related. 
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